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Abstract. We show that up to unimodular equivalence there are only finitely many d-dimen- 
sional lattice polytopes without interior lattice points that do not admit a lattice projection onto 
a (d — l)-dimensional lattice polytope without interior lattice points. This was conjectured by 
Treutlein. As an immediate corollary, we get a short proof of a recent result of Averkov, Wagner 
& Weismantel, namely the finiteness of the number of maximal lattice polytopes without interior 
lattice points. Moreover, we show that in dimension four and higher some of these finitely many 
f"^ ' polytopes are not maximal as convex bodies without interior lattice points. 
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■ 1. [KTRODCCTIO.X A XL) M UX RESl'LTS 

CN [ 1.1. Notation. A lattice polytope P C M. d is the convex hull of finitely many lattice points 

(in Z d ). We identify two lattice polytopes if they are unimodularly equivalent, i.e., there is 
a lattice-preserving affine isomorphism mapping them onto each other. All lattice polytopes 
considered here will be d-polytopes, i.e., full-dimensional, dim(P) = d. The volume of a lattice 
polytope is always taken with respect to the given lattice (here, i.e., the volume of a 

fundamental parallepiped [0, l] d is equal to 1. 

In the geometry of numbers, convex bodies (compact convex sets) without lattice points are 
often called lattice-free. Sometimes, this terminology is extended to convex bodies without 
interior lattice points |2j. However, in the literature the term "lattice-free polytopes" had 
already been used to denote empty lattice polytopes [3] [7] [12], i.e., where the only lattice 
. points are the vertices. In order to avoid these ambiguities we use in this note the following 

' definition. 

fx) 

Definition 1.1. A convex body P C M d is hollow if it does not contain any lattice points in its 
interior. 

A 0-dimensional lattice polytope (a lattice point) is considered to be hollow. Important 
examples of hollow lattice polytopes are Cayley polytopes (lattice polytopes of lattice width 
one), i.e., lattice polytopes whose vertices lie on two adjacent lattice hyperplanes, i.e. on two 
hyperplanes spanned by lattice points with no lattice points strictly between. Let P C M rf be a 
lattice polytope. We denote by a lattice projection a surjective affine-linear map cj) from M. d to a 
vector space V of dimension m such that the kernel of eft is affinely generated by lattice points, 
or equivalently, such that (f>(M. d ) is a lattice of rank m. By choosing an isomorphism 0(M ) = Z m 
we can identify V = M m , so <f>{P) C K m is a lattice polytope. For instance, Cayley polytopes 
are precisely those lattice polytopes admitting a lattice projection onto [0, 1]. 

1.2. The main theorem. Lattice polytopes without interior points are of interest in geometry 
of numbers, optimization and Ehrhart theory, e.g., [18] [19] [5] [6] [2]. The only hollow 1-polytope 
is [0, 1]. Hollow polygons are either isomorphic to conv{(0, 0), (2, 0), (0, 2)} or Cayley polytopes, 
see e.g. [T7]. In dimension three, so far no complete classification exists, however recently some 
significant progress was made [20] [21] pQ [2]. A famous theorem by Howe [18J states that empty 
lattice 3-polytopes are Cayley polytopes. In [20] Treutlein used this result to prove that hollow 
3-polytopes are either Cayley polytopes, admit a lattice projection onto conv{(0, 0), (2, 0), (0, 2)} 
or belong to a finite set of (not yet completely determined) exceptions. He conjectured that such 
a result should hold in any dimension. The confirmation of this conjecture is the main result of 
this paper. 
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Theorem 1.2. Any hollow lattice d-polytope P admits a lattice projection onto a hollow lattice 
(d — l)-polytope, except if P belongs to one of finitely many exceptions. 

The proof can be found in Section [2j It follows from combining the main results in two 
fundamental papers in the geometry of numbers: [11] by Kannan and Lovasz, and |16j by 
Pikhurko. Roughly speaking, Kannan and Lovasz showed that if the volume of a hollow convex 
body is large enough, then it can be projected onto a lower-dimensional convex body where any 
lattice point lies arbitrarily close to the boundary On the other hand, Pikhurko proved that 
such a lattice polytope has to be hollow. 

1.3. Maximal hollow lattice polytopes. We say that a hollow lattice polytope is maximal 
hollow if it is not properly contained in a larger hollow lattice polytope. As a corollary of Theo- 
rem [T2] w e get a finiteness result, which was recently proven by Averkov, Wagner & Weismantel 
[21 Theorem 2.1]: 

Corollary 1.3. There are only finitely many maximal hollow lattice d-polytopes. Moreover, if a 
hollow lattice polytope is one of the exceptions in Theorem \1.2\, then it is contained in a maximal 
hollow lattice polytope. 

Proof. Any lattice (i-polytope P that admits a lattice projection onto a hollow lattice polytope 
is necessarily also hollow. In particular, any such lattice polytope P is strictly contained in a 
bigger hollow lattice polytope, so it cannot be maximal. On the other hand, if a hollow lattice 
polytope is not contained in a maximal one, then it is contained in an infinite inclusion-chain 
of hollow lattice polytopes. Hence by Theorem 1 1 . 2 1 one of these bigger hollow lattice polytopes 
admits a lattice projection onto a lower-dimensional hollow lattice polytope. □ 

Let us denote the finite list of maximal hollow lattice d-polytopes by £d- The previous result 
shows that it is theoretically possible to completely 'classify' all hollow lattice d-polytopes by 
determining £ A < for d' < d. We have £ x = and £ 2 = {conv{(0,0), (2,0), (0,2)}}. 

For £3 an important partial result was achieved in [2] using a relaxed notion of maximality. 
For this, let us compare being maximal as a hollow lattice polytope with being maximal as a 
hollow convex body. As was observed in |14j . a convex body is maximal as a hollow convex body 
if and only if it is a hollow polytope such that each facet contains a lattice point in its relative 
interior. Let us denote by Aid the set of lattice (f-polytopes which are maximal as hollow convex 
bodies. Of course, Aid C £ d . We observe that equality holds for d < 2. However, for d > 4 the 
inclusion Ai d C £ d is strict: 

Theorem 1.4. For d > 4, there are lattice d-polytopes that are maximal hollow lattice polytopes 
but not maximal hollow convex bodies. 

The proof is given in Section [3] This leaves the case d = 3, where it is believed but still open 
that there is no difference in these two notions of maximality. 

Question 1.5. Is M3 = £3 ? 

In [20] [21] it was shown that \Mz\ > 10. Recently, in [2j it was proven that I.M3I = 12. 
Therefore, confirming Question 11.51 would finish the classification of £3. 

The method of proof of Theorem 11.21 yields an upper bound on the volume of a lattice polytope 
in £d- However, already for d = 3 this yields a number with 117 digits. Using the results of 
Pikhurko |16| we give a slightly more reasonable bound, to be proved at the end of Section [2] 

Proposition 1.6. The volume of a lattice polytope in £3 is at most 4106. 

We remark that the maximal volume of a lattice polytope in Ai^ is 6. It is likely that the 
methods of Treutlein |20| |21] could eventually lead to a sharpening of this bound or even a 
resolution of Question 11.51 
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1.4. Lattice width. One of the main motivation to study hollow lattice polytopes comes from 
the general interest in geometry of numbers and optimization in flatness and lattice width of 
convex bodies, see e.g. [5]- The lattice width of a lattice polytope is defined as the infimum of 
max(u(P)) — mm(u(P)) over all non-zero integer lattice directions u. 

Corollary 1.7. The maximal lattice width of d- dimensional hollow lattice polytopes equals the 
maximal lattice width of lattice polytopes in for d' < d. Moreover, there are only finitely 
many d-dimensional hollow lattice polytopes whose lattice width is larger than that of any (d— 1)- 
dimensional hollow lattice polytope. 

Proof. Let P be a <i-dimensional hollow lattice polytope with a lattice projection onto a (d— 1)- 
dimensional hollow lattice polytope P'. Then the lattice width of P is at most the lattice width 



The reader may compare this result with the conjecture on empty lattice <i-simplices in [9j 
Conj. 7], which was recently proven for d < 4 [3]. 



We will prove a slightly more general version of Theorem 11.21 Throughout, let P be a lattice 
d-polytope. We denote the interior of P by int(P). For a positive integer s, let us define as in 



I S (P) := int(P) DsZ d . 
We say that a lattice polytope P is s-hollow, if I S (P) = 0- 

Theorem 2.1. Let d, s > 1 be fixed. Then any s-hollow lattice d-polytope P admits a lattice 
projection onto an s-hollow (d — 1)- dimensional lattice polytope, except if P belongs to one of 
finitely many exceptions. The volume of any such exceptional s-hollow lattice polytope is bounded 
by 



In particular, as in the proof of Corollary 11.31 we get the following finiteness result, which 
was recently proven in [SJ: 

Corollary 2.2. Let d,s>lbe fixed. Then there are only finitely many maximal s-hollow lattice 
d-polytopes. 

In order to prove Theorem 12.11 we need the following notion, which was introduced in |llj . 

Definition 2.3. A point w G int(P) is 5-central for some 5 > if for every y G P there is some 
z G P such that z — w = 5(z — y), i.e., z — w = —j^s(y — w). 

Here is one of the main results in [11J, Corollary (3.8), in a version for lattice polytopes. 

Theorem 2.4 (Kannan & Lovasz 1988 [H]). Let P C M. d be an s-hollow lattice d-polytope. Let 
Ai, . . . , Arf be real numbers with = Ao < Ai < • • • < A^ < 1. Then there is ani G {0, . . . , d— 1} 
and an i- dimensional subspace U C M. d affinely spanned by elements in sT, d such that the lattice 
projection ir : M. d — > M. d /U satisfies the following two properties: 

(1) 7r(P) does not contain points in I s (ir(P)) that are 5-central with 5 > Ai, 

(2) the volume of ir(P) (w.r.t. ir(Z d )) is at most s d "7(A i+ i - Aj) d ~*. 

Proof. We want to apply [111 Corollary (3.8)] to the s-hollow lattice polytope P. Since this 
result is only formulated for convex bodies that contain no points in the lattice s% d ', we choose 
a fixed point x G int(P) and approximate P by Pt := t(P — x) + x for < t < 1. Let b%, . . . , 6<j 
be the reduced basis (see [HI Definition (3.3)]) for the lattice sZ d with respect to the centrally 
symmetric convex body Pt — Pt = t(P — P). By definition, this basis is independent of the choice 
of t. For P t it is shown in [HI proof of Cor. (3.8)] that there is an % G {0, . . . , d — 1} such that 
the projection along the subspace spanned by b\, . . . ,bi (for i > 0; respectively, along {0} for 



of P'. 



□ 



2. Proofs of Theorem II. 21 and Proposition 11.61 
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i = 0) satisfies the two desired conditions. Since we may assume that i is the same for infinitely 
many t arbitrarily close to 1, the statement follows. □ 

Next, let us recall [161 Theorem 4]. For this, we need the following definition: 

Definition 2.5. The coefficient of asymmetry of an interior point w of P is defined as 

, max{A \ w + \y £ P\ 

cart/;, F) := max — : - 

\y\=i maxjA | w — Xy G P\ 

This notion is just a variant of the above definition of centrality: An interior point w of P 
with coefficient of asymmetry c is ^--central. 

Theorem 2.6 (Pikhurko 2001 [IS]). Let P' C R fc be a k- dimensional lattice polytope with 
interior points in sZ fe . Then there is a point w € Ls(P') with 

ca(u>, P') < 8k(8s + lf 2k+1 - 1. 

In particular, w is 5-central for 

8A;(8s + 7) 22fc+1 ' 

After these preparations, the proof of Theorem 12.11 is quite straightforward. 
Proof of Theorem \2.1\ We apply Theorem 12.41 to the numbers 



3 ' 8(d- j)(8s + 7) 22(d ~ j)+1 + 1 

with j = 1,... ,d. Note that < A x < • • • < A d = 1. 

In the case i = 0, we observe from (2) that the volume of 7r(P) = P is bounded by s d /Af, a 
function in d. Hence, a result of Lagarias and the second author |13[ Thm. 2] implies that there 
are only finitely many lattice polytopes of at most this volume. 

So, let i € {1, . . . ,d — 1}. We may assume that the (d — i)-dimensional lattice polytope 
tt(P) is not s-hollow. We apply Theorem 12.61 for P' := vr(P) and k := d — i. Hence the point 
w € I s {tt{P)) is 5-central with 5 > Aj, a contradiction to condition (1). □ 



Finally, the following sharpening of Theorem 12.61 yields the proof of Proposition 11.61 

Lemma 2.7. Let P' be a lattice polygon with interior lattice points. Then there is a point 
w G Ii(P') with 

2 

ca(w,P') < 1 

v ' ; - 0.124904 



Proof. Let P' be a lattice polygon with interior lattice points. Let us choose a triangle S C P' 
of maximal area. We may assume that the vertices Vq, vi,V2 of S are also vertices of P' and that 
P' C (—2)5 + (vq + v\ + v%), see [IB] . We consider three cases. 

(1) If S has no lattice points except its vertices, then it is unimodular equivalent to the 
unimodular triangle conv{(0, 0), (1, 0), (0, 1)}. Therefore, P' is contained in (— 2)S + 
(1,1), which is hollow, a contradiction. 

(2) If S is hollow but has a lattice point in the interior of an edge, then by the classification 
of hollow lattice polygons we may assume that S is of one of the following: 

(a) S = conv{(0, 0), (2, 0), (0, 2)}. In this case, by going through the possible lattice 
subpolygons of (—2)5 + (2,2) one checks that there always is an interior lattice 
point w of P' with ca(u>, P') < 3. 

(b) S = conv{(0,0), (k, 0), (0, 1)} for some k > 2. The facts that P' is not hollow and 
that S has maximal area imply that P' = conv{(0, 0), (k, 0), (0, 1), (k, —1)}- In this 
case, (0, [k/2\) is an interior lattice point w of P' with ca(u;,P / ) < 2. 
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(3) If S has interior lattice points, then we can read off from [16} Table 1] ('guaranteed' lower 
bound for /3(2, 1)) that there is an interior lattice point w with ca(itf, S) < 124904 ~~ 
Therefore, [161 Lemma 3] yields that ca(w, P') < 2 ca(w, S)+2—l = 1 24904 — 1 ~ 15.012. 

□ 

Proof of Proposition \1.6l Here d = 3 and s = 1. We define Ai := 0.124903/2, and choose 
Ai < A2 < 1/3 < A3 = 1. Then Lemma 12.71 and the above proof of Theorem 12.11 yields 
l/(Ai) 3 « 4105.55 as the improved bound on the volume of a hollow lattice 3-polytope P in the 
case i = 0. □ 



3. Proof of Theorem 11.41 

In the following we describe for each d > 4 a ci-dimensional lattice polytope A(d)j that is hollow 
(no interior lattice point), is maximal as a hollow lattice polytope (it is not properly contained in 
a hollow lattice polytope), but is not maximal as a hollow convex body (it is properly contained 
in the hollow simplex A ((f)). 

Definition 3.1. For d > 3 let A(d) be the hollow simplex given by 
A(d) := jx € M d : x* > for 1 < i < d, 

Xl X2 X d -3 Xrf^ 2 Xrf-i X d 1 

2 + 4 + " ' + 2 d - 3 + 2 d " 2 + 2 d "! - 1 + 2^"! + 1 + a " J 
= conv{0, 2ei , 4e 2 , • • • , 2 d - 2 e d _ 2 , (2^ - l)ed_i, {2 d ~ l + 1 + a)e d }, 
where a := 2 d - 2 -\ ^ ^- Note that this is not a lattice simplex for d > 3, i.e. when a < 1. 

Theorem 3.2. For d > 4 i/ie integer hull A(d)j := conv(A(d) n Z rf ) is given by 

A(d)j = {x G M d : Sj > /or 1 < i < d, 

Xl X2 Xrf_ 3 Xrf_ 2 X d _i X d 

2 + 4 +•••+ 2 d-3 + 2 d ~ 2 + 2 d ~! -1 + 2 d -! + l + a - ' 

Xl X2 X d -2, 2Xrf_ 2 + Xrf_i + Xrf -1 

2 + 4 + " ' + 2 d -3 + 2«*-! + 1 - J 

= conv{0,2ei,4e 2 ,...,2' i - 2 e d „2,(2 d - 1 -l)e d _i, 

(2^ + l)e d , e d _i + 2 d - 1 e d , e d _ 2 + (2 d " 1 - l)e d }. 

This polytope is a (d — 3) -fold pyramid over a triangular prism. 

This lattice polytope is hollow. It is not contained properly in any larger d-dimensional lattice 
polytope, but it is properly contained in A(d). 

Proof. One first checks that the vertex description and the inequality description given in the 
definition of A(d)j above are equivalent. 

If one takes the inequality system given for A(d)j as the definition, then it is clear that A(d)j 
arises from A(d) by a hyperplane cut that cuts off the last, non-integral vertex (2 d ~ 1 + 1 + a)e,j. 
The hyperplane cut goes through the d — 3 vertices 2ei, 4e2, . . . , 2 d ~ 3 eds, while it cuts trough 
the tetrahedron spanned by the other 4 vertices. This shows that A(d)j is a (d— 3)-fold pyramid 
over a tetrahedron with a vertex cut off, that is, a triangular prism. 

Using this combinatorial description one easily checks that the vertices of this polytope A(d)j 
are indeed as listed in Theorem 13.21 thus, in particular, A(d)j is a lattice polytope. 

Next we check that A(d)j is indeed the full integer hull of A(d), that is, that there are no 
integer points that would satisfy 

Xi > for 1 < i < d, (1) 

Xl X2 X d -3 X d -2 X d -1 X d . . 

2 + 4 +---+ 2 rf -3 + 2^-2 + 2 rf-i-l + 2 d - 1 + l + a " ' {) 

Xl ,X2 X d -3 2x d -2 + X d -1 + X d , , 

y + T + "' + 2^3 + 2 d ~! + 1 [) 
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For the proof we rewrite the last two inequalities. We multiply ([2]) by — (2 d 1 + 1 + a) as 

-2(2^ + l + a)|-(2 rf - 1 + l + a)|5|-(2 d - 1 + l + a)^i T -x, > -(2^ + 1 + a) (4) 
i=i 

and we multiply the strict inequality @ by 2 d ~ 1 + 1, 

d-3 

Y J {2 d - l + l)^ + 2x d ^ + x d ^ + x d > 2 d ~ 1 + l, 

i=l 

and then convert it into the equivalent (with respect to integer solvability) nonstrict inequality 

d-3 

J2(2 d ~ 1 + l)^ + 2x d _ 2 + x d _ l +x d > 2 d ~ 1 + l + ¥ ^. (5) 
i=i 

Adding the two inequalities (HJ) and ([5]) we obtain 

E\ .Xi — 1 — a —2 — a 1 

i=l 

Clearly, for d > 4, that is when ^1=3 — a = — 2d _ 1 2 _ 1 > 0, this cannot be satisfied while 
xi, ... , Xd-i are nonnegative, by ([I]). (The inequality u x d > 0" is not needed for this.) 

Finally, we show that A(gQj is maximal as a hollow lattice polytope. For this, we check that 
out of the d + 2 facets the first d + 1 contain relatively interior points, which are 1 — e\, 1 — 
e2 , • • • , 1 — e d for the first (i of them and 1 (denoting the all-ones vector) for the next to last 
one. If an additional vertex were added to A(d)j that is beyond any of these (in the sense 
of Grtinbaum [8J [22]), then this automatically results in an interior lattice point. Thus any 
additional vertex must be beyond the last facet, but beneath all the other facets (or on their 
hyperplanes). However, there is no such integral point, because the first d + 1 inequalities define 
A ((f), and all integral points of this simplex lie in A ((f)/. □ 
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simplices are maximal hollow lattice polytopes if and only if they are maximal hollow convex bodies. 
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